REPRESENTATIONS OF sl(2) IN THE BOOLEAN 
LATTICE, AND THE HAMMING AND JOHNSON 
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D , Abstract. Starting with the zero-square "zeon algebra", the rcg- 

[JLh ' ular representation gives rise to a Boolean lattiee representation of 

sl(2). We detail the su(2) eontent of the Boolean lattice, providing 
the irreducible representations carried by the algebra generated by 
the subsets of an n-set. The group elements are found, exhibiting 
the "special functions" in this context. The corresponding Leibniz 
rule and group law are shown. Krawtchouk polynomials, the Ham- 
ming and the Johnson schemes appear naturally. Applications to 



o 
u 

\ the Boolean poset and the structure of Hadamard-Sylvester matri- 
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ces are shown as well. 



^ ■ 1. Introduction 

> 



The basic algebraic tool is the "zeon algebra" , a commutative algebra 
^ [ which is generated by n elements that square to zero. A basis for the 

O ■ algebra is then naturally in one-to-one correspondence with the subsets 

CN . of the standard n-set, as for Clifford algebras. The study begins with 

the consideration of the regular representation of the basis zeons acting 
on the algebra. These give rise to inclusion operators relating the 
subsets of an n-set. We thus find an action of the Lie algebra sl(2) on 
the Boolean lattice. The decomposition into irreducible representations 
in carried out in detail. We are interested as well in the associated 
group action, which we find explicitly. Various applications arise that 
are of combinatorial and algebraic interest. 

Here are some specifics. In §2, we recall the Hamming and John- 
son metrics. Then the zeon algebra is detailed. The appearance of 
the Lie algebra si (2) leads to the next section, where the irreducible 
representations of su(2), the relevant form of the Lie algebra in this 
context, are reviewed. In §4, the irreducible constituents of the rep- 
resentation on the Boolean algebra of subsets of an n-set, are found 
and their structure presented. The next section discusses the group 
formed by exponentiation of the global representation and some ex- 
amples/applications. Then in §6 we show how the Hamming scheme 
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arises, where the Krawtchouk polynomials play an important role. A 
version of the Bargmann transform comes into play connecting the 
matrices of the Johnson scheme with our algebra of sl(2) operators. 

1.1. References. The book [2] from §5.3 through Chapter 6, is di- 
rectly related to this work. They work with the symmetric group 
rather than sl(2). Parts of the discussion of the Johnson scheme in [T] 
are close in spirit to the present work. Proctor [7] explicitly discusses 
the sl(2) aspects of posets. Also see [3]. Godsil's notes on association 
schemes use local inclusion operators and are close in many points to 
the approach taken here. Krawtchouk polynomials are well-known in 
the context of the Hamming scheme. They occur as orthogonal poly- 
nomials with respect to the binomial distribution, see, e.g. [H]. Our 
work has many connections with the book of Louck, [B], to which our 
presentation may serve as a useful complement. 

2. Boolean lattice 

Fix a positive integer n and consider the Boolean lattice, of subsets 
of the standard n-set, {1,2,..., n}. In contexts where n may vary, we 
write explicitly B = B{n). 

Notation. Roman capitals I, J, etc., denote subsets of {1, . . . , n}, and 

will be used both as unordered multi-indices, e.g., I = {ii,i2, ■ ■ ■ ,im}, 

m < n, or as ordered multi-indices I = (ii, ••• 5 "^m) where ii < ?2 < ■■■ < 

The complement of I in {1, ... , n} is indicated by a prime: I'. 

We will use math italic / for the identity matrix. 

Our usage is that A C B does not require proper inclusion. 

For binomial coefficients, we require for (^) to be nonzero that 6 be a 

nonnegative integer. 

Partitioning by cardinality, a layer refers to all subsets with the same 
number of elements. For any subset I, |I| denotes the number of ele- 
ments in I. We denote the layer by 

Be = {leB: \l\=i} . 



2.1. Hamming and Johnson metrics. Recall the Hamming metric 
on B given by 

distH(I, J) = |Ia J| 
where a denotes symmetric difference. The Johnson metric on Be is 

distj(I, J) =£ - |ln J| = i |IaJ| 
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half the Hamming distance. Each metric defines a family of relations 
matrices. For the Hamming metric, define the 2" x 2" matrix HS", the 
j^^ relation matrix for the Hamming scheme on n points, with entries 

(HS"):,= |'' if|I^J|=^' (1) 
I 0, otherwise 

the indicator of the relation dist//(I, J) = j. Similarly for each layer 
Bi, define the (") x (") matrix 



(JSf)ij 



if |in J| = 

otherwise 



the indicator of the relation dist j(l, J) = j. 

2.2. Zeon algebra. Consider a vector space Vi = with basis {ei, 62, 
We define the zeon algebra to be the algebra over C generated by the 
elements Ci with the relations 

6^ = 0, Vi 

in summary: the Cj commute and square to zero. The name zeon is a 
variation on "boson" and "fermion" with the "ze" short for "zero" . 

A basis for the algebra is given by the products indexed by subsets 

We denote by Vi the subspace generated by ej, 1 G Bi. 

Adjoin Vo = spanje©}, the one- dimensional space generated by 60. 
Then the zeon algebra is identified with the vector space 

n 

v = 0v, 

where in the algebra, = 1, the multiplicative identity. 

Definition. The basis {ci}, where I runs through B{n), is called the 

natural basis. 

2.2.1. Orthogonality. We take the standard inner product whereby the 
Cj are an orthonormal system and extend it to B so that 

(ei,ej) = . 

Thus the Ci are an orthonormal system. 
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2.2.2. The ^-representation. Now consider the linear operator Cj of mul- 
tiplication by Cj. 

e{i}ui, if « ^ I 
0, otherwise 

Consider the dual basis {Si}. The action of 6i is given by the linear 
operator 6i defined by 



We check that 



ei\{i}, if z G I 
0, otherwise 



{eiCi, ej) = (ei, ^jCj) 

indeed identifying 6i = e*, the adjoint of Cj. Together the Cj's and (5j's 
generate a *-algebra. 

The operators e^, 6i satisfy the anticommutation relations 

iiSi + SiCi = I (2) 

as is easily seen by considering the action on ei according to whether 
2 G I or not. On the other hand this shows that the commutator, call 
it hi, satisfies 

hi = SiCi - e-iSi = I - 2ei6i (3) 



Proposition 2.1. The operators {ei,6i,hi} satisfy the commutation 
relations 

[6i, ii] = hi , [ei, hi] = 2ei , [hi, 6i] = 2Si 
Proof. Start with 

CidiCi = Ci , SiCiSi = 6i (4) 

which are seen by acting on ei and considering whether i E 1. Now, 
the result follows directly upon writing out the commutators. □ 

From equation (jl]) we have 

Corollary 2.2. The operators CiSi and SiCi are idempotents satisfying 

iiSi + Siii = I and {ei6i){Siei) = {6iei){ei6i) = 
i.e., they are complementary projections. 

Observe that the projections e^^j along with the identity generate a 
commutative algebra. 
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2.2.3. Incidence matrices for inclusion. Define T = ^ej, T* = ^^j. 
We will identify T and T* with their matrices in the natural basis {ej}. 
Note that (the matrix of) T* is the transpose of (the matrix of) T. 



Thus T is the n x n matrix with entries 
Tij = (ei,Tej) = 



1, if I D J and |I\ J| = 1 
0, otherwise 



with T* its transpose. Note that T + T* = HS^, where sets I and J 
are unit distance apart if they differ by adjoining or removing a single 
element. 

Observe that 

= Y^ CiCj = 2 ^ ei 

i^j |I|=2 

and in general, each set appears k\ times in T'', so that 

T'/k\ = 5^ ei (5) 
|i|=fc 

the k^^ elementary symmetric function in the variables Cj. Now consider 
the exponential series for e^^. Start with the zero-square property to 
note 

Thus 

k>0 ' i 

=n(i+^e,)=n^'E^i 

i k \l\=k 

in agreement with ([5]). Using ([5]) we can derive 



(TVfc!)ej = ^Kej = 



ei 



|K|=A: I=KUJ 
' ' |K|=fc 

SO that I appears in the sum if and only if K fl J = and I D J differing 
by exactly k elements. Thus the matrix elements 

I U, otherwise 

the incidence matrix for inclusion where the sets differ by k elements. 
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2.2.4. Matrix realizations of the zeon algebra. The matrices for the lin- 
ear maps ii give a realization of the zeon algebra. Another approach is 



to use explicit Kronecker products of matrices. Start with R = 



Then we have the isomorphism induced by the correspondences 
6i ^ / (8)---(g)/(8)i?*(8)/(8)---(g)/ 

R in the i^^ spot, the * denoting transpose. With R^ = 0, the veri- 
fication is immediate. The corresponding matrices can be calculated 
iteratively by associating to the left, resulting in 2" x 2" matrices. Us- 
ing binary labelling of rows and columns of the tensor products, it 
is readily seen that this realization is permutation equivalent to the 
-representation, identifying each n-digit binary label with the corre- 
sponding subset of {1, . . . , n}. Note the correspondence of the alone 
or of the 5, alone gives an isomorphism with the zeon algebra. In- 
cluding the e's and 5's together gives an isomorphism of Lie algebras, 
correspondence of commutators, and of Jordan algebras, the anticom- 
mutators corresponding. 

2.2.5. Complementation. The complementation symmetry of B yields 
an involution on V. Denote by I' the complement of I in {1, 2, . . . , n}. 
Then the involution on V is defined by 




for 





Compare the action of the operators Cj and 5^: 




Noting 



(I\«)' 



r U {^} 



we deduce the relations 



T(f)' = {T*(f)y and r*0' = (T^)' 



(7) 



for G V. 
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Complementation reverses dictionary order. Perhaps this is obvious. 
In any case, to gain some famiharity with our context, let us show it. 
First, an observation about the Johnson metric. 

Proposition 2.3. //I, J G Be, then distj{l',3') = distj{l,3). That is, 
complementation is an isometry for the Johnson metric. 

Proof. This is readily seen by a useful diagram (Figured]). If dist j(I, J) = 
k, we note that |I\J| = |J\I| = k. Noting the definition, I \ J = I fl J', 
we see directly that I \ J and J \ I are switched upon complementation. 
Thus the Johnson metric is preserved. r-i 




For comparison of two sets of size £, we write the elements as a string. 
Take n = 9, I = {1, 3, 6, 7, 8, 9}, J = {1, 3, 4, 5, 7, 8}. We identify these 
with strings for comparison 

134578 
136789 

Identify the initial matching segment, the common prefix, p, the first 
place they differ a vs. A, and the rest, suffixes s, S : 

pas 
pAS 

In our example, p = 13, a = 4, A = 6, I fl J = {1,3,7,8}. Assume 
a < A. We call a the comparison value, cv. Certainly, everything 
appearing in p is in I ft J. By definition, cv= a is not in I fl J, otherwise 
it would extend p. But A could be in In J. In any case, cv= min(I a J). 
If eve I \ J, it moves to J \ I under complementation, and vice versa, 
so the order of the strings is reversed. 
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3. Representations of su(2) 
Starting with the Pauh matrices 

= (! J) ' ^y= (° 7) ' = (0 -1) 

form the complex hnear combinations 

R = ^{(^x - ic^y) = (^1 0^ ' ^ = |(^^' + ^^y) = 

and let H = az- Then i? is a raising operator, L a lowering operator 
for representations of su(2) as will be seen shortly. 

The defining commutation relations are thus: 

[L, R] = H, [R, H]=2R, [H, L] = 2L 

Working in the enveloping algebra, adjoining the identity operator /, 
it is readily checked that the Casimir operator 

C = 4RL + {H + If 

commutes with each of i?, L, and H . 

Terminology. Three operators in correspondence with i?, L, and H, 
satisfying the above commutation relations are called a standard triple. 




The irreducible representations are constructed as follows. Choose 
an integer iV > 0. Let 0o be a vacuum vector, i.e., determined by the 
conditions 

L0o = O, C0O = (iV + l)'0o 
The condition on C is equivalent to 

if 00 = iV0o 

A basis for the representation is the sequence of vectors 

(j)- = R3(j)Q 

where < j < A^. The Casimir operator satisfies C(j)j = {N + 

for < j < A^. Observe that the representation has dimension A^ + 1. 

Inductively, in the enveloping algebra, 

HR = R{H - 21) 

so that 

H<Pj = W{H - 2j7)0o = (A^ - 2j>, 
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And one checks that for j > 1, 

LR^ - R^L = R^-^-^HR^ 

k=0 

So 

LR^(f)o = - 2k)(f)j^i 

k=0 

Thus, the action on the basis is given by 

R(P, = L<P,=j{N+l-j)<p,^u H<P, = {N-2j)<P, (8) 

Conversely, defining R, L, and H by these formulas, the required com- 
mutation relations are seen to hold. An alternative basis is often useful, 
scaling by j!. I.e., define 

0, = (i?Vj!)0o = 
The action on this basis is 

R4>j = (j + l)0,+i, L4>, = {N + 1- j)4>^.^, H4>^ = {N- 2j>, (9) 
Note that both RL and LR are diagonal in either basis with 

RL<f), =j{N + l- , LR<f), = (j + 1)(A^ - 
In particular, RL, LR and H all commute. 

Notation. We use boldface d to denote the irreducible representation 
of dimension d, so that N = d — 1. The corresponding basis elements 
will be denoted (pj{N). 

Remark. In the physics literature for angular momentum, the letter 
j is used to describe the representation where j = N/2 in our notation. 
Typically states are labelled by kets \jm) with —j < m < j. In the 
present context, it is more natural to use the variant notation we have 
indicated. Further on, we will use kets to denote the states comprising 
the su(2) content of B. 

Terminology. We call the principal number of an irreducible rep- 
resentation. By a vacuum state, denoted Q, we mean a vector satisfying 
LQ = 0, HQ = NQ. It plays the role of 0o in the above discussion. R 
acts nilpotently on Q, with R'^'^^Q = 0. 
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3.1. Orthogonality. With R and L mutual adjoints, the inner prod- 
uct, taking k > j, 

{(pj,(pk) = (0j,i?Vo) = (iv^0j,0o) 

= j{j-l)---{j-k + l){N+l-j)---{N + k-j) (00, 0o) 
So we have an orthogonal system with 

the superscript denoting a falling factorial. Note that for the basis {(pj} 
we have 

Ujr = (^^y\M' (10) 

a convenient scaling. We will see later that it is convenient to work 
with vacuum states (po which are not normalized. 

3.2. Tensoring. In general, tensoring di with d2 yields a direct sum of 
irreducible representations, the Clebsch-Gordan series. For the Boolean 
case, we only will do this for tensor products with 2 for which the 
formula 

d®2 = (d-l)©(d + l) 

holds. We will show explicitly how this decomposition works in general 
and we will use it in the next section to generate the su(2) content of 
B. 

First we describe the construction in general. Suppose we have 
a reducible representation of the Lie algebra, with standard triple 
{R,L,H}. Then to find the irreducible subrepresentations, find a 
linearly independent set of vacuum states, Qi satisfying LQi = 0, 
Hfli = NiQi. Fix a vacuum state Qi. Applying R generates the basis 
for that subrepresentation, with Ni being the smallest index j such 
that R^^^Qi = 0. Iterating through the vacuum states thus generates 
the representation as a sum of irreducible representations. 

For d(x)2, with d = A^ + 1, let r^, In, denote a standard triple for 
the representation with principal number A^, ri, /i, hi correspondingly 
for the 2. Then the combined system has standard triple 

R = rN + ri, L = In + li, H = + hi 

with all 1-indexed operators commuting with all A^-indexed ones. Ex- 
plicitly written out using tensor notation, we have -H- tat ® /, 
ri -H- / ® ri, etc. Let {(pj} denote the basis for the d, and {-^o, "^i} for 
the 2. 
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For the first subrepresentation, take Q = 0o ® "^o- For simplicity 
of notation, we will drop explicit tensor signs, thus Q = (poi^o- With 
= 0, we have a representation with principal number + 1 with 
basis fj{N + 1). We calculate 

f,{N + 1) = Rm = (r^^ + jr'^-\i)Q = 0,z^o + J^.-iV-i 
We check, with /iAr0j = (A^ — 2j)(f)j, hiipQ = ipQ, hiipi = —ipi, 

And 

R'^^'n = + (AT + 2)rj^+Vi)0o^o = 

checks. 

For the second subrepresentation, take 

^new = - Nri)Q = (pitpo - NcpQil^i (11) 

and check 

Lfinew = {In + li){Mo - NMi) = {N + 0)^0 - N{0 + l)Mo = 

i/l]„ew = (A^ - 2 + 1)01^^0 - (iV - l)(iV0oV^l) = {N- l)f],ew 

Here the basis takes the form 

gj{N - 1) = <f),+iiJo -{N- j)<f)j^i 
which is readily seen to vanish for j = N. 

It is convenient to use the rescaled bases. Using {R^ to generate 
the basis elements we have 

/,-(A^ + l) = <^,^o + 0i-i^i (12a) 

~g,{N - 1) = (j + l)4>J+l^Po - (iV - (12b) 

Remark. For orthogonality, as noted above, the states generated by 
R will be orthogonal as long as L is adjoint to R. Checking {fj,gj_i), 
one sees directly that the /j's are orthogonal to the g/s. For the norms. 



II/. 



,2_ /A^+l\,^^|,2 



J 

consistent with Pascal's triangle, calculating the norm-squared of each 
term. For gj, first we need 

\\Q'f = \\M' + N'\\M' = N{N + l)\\M' 
Then we have 

,12 ..... , .^/^-l^n. 1,2 



\~gjr = N{N 



3 
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which agrees with the calculation using the above expression for gj. 



4. SU(2) CONTENT OF B 

There are two approaches to detaihng the su(2) content of B. 

4.1. Global approach. First we start with a global representation 
and decompose it. Set 

n n 
i=l i=l 

With U = [T*,T] the commutator, Proposition 12 . II shows that we have 
a standard triple: 

[T*, T] = U, [T, U]=2T, [U, T*] = 2T* 

From the previous section, we see that this is the tensor product of 
n copies of 2. We can find the vacuum states from a basis for the 
nuUspace of T* and generate the representation by applying T in each 
subrepresentation. We already know the natural basis, {ei}. The goal 
is to find an orthogonal decomposition into irreducible subrepresenta- 
tions. 

Let us define the layer operator or number operator, L, indicating 
the number of elements of a set: 

Lei = ^ ei , for ej G Vi 

We identify it with the matrix L having entries 

ff, if 1 = J G Be 
ijjj — < 

I 0, otherwise 

Note that L satisfies the commutation relations 

[L,T]=T, [T*,L]=T* 
In terms of the " operators, acting on ej we have the global definition 

L = J2^^Si (13) 

i 

Then equation ([2]) yields 

J2 ^^^^ = - = nI-L (14) 

Now consider the action of U. Observe that Vi is invariant under 
TT* and T*T. 
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TT* = e.){j2 h) = E + E 



T*T = (E mYl = E ^^^^ + E 




as the operator pairing sets where exactly one element of a given set is 
replaced to produce the other one. □ 

Subtracting, we see the action of U: 

Corollary 4.2. U has entries 



comparing with equation (l3l). This verifies that it acts diagonally, con- 
stant on layers. The relation 



derived above follows as well by summing over i in ([3]). 

4.2. Constructive approach. Now we will build the representation 
step by step starting with B{1), tensoring with 2 at each stage, with 
?/;o = 1 at all steps, and ipi = e„+i at the stage building B{n + 1) from 
B{n). The raising operator r^v = ei + • ■ ■ + e„ for each component 
TV — )■ TV ± 1 in the transition from B{n) to B{n + 1). This approach 
shows us the content — irreducible components with their multiplicities 
— and we construct the vacuum states directly at each stage. 

Fix n. The vacuum states for B{n) are built inductively. The vac- 
uum states are in one-one correspondence with length- (n-|-l) sequences 
of nonnegative integers where the next differs by 1 from the previous 




n-2£, if I = J e -B^ 
0, otherwise 



From the proof we have 




U = nI-2L 
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one, with initial 0. For example, 0123212 for n = 6. These corre- 
spond to lattice paths in the plane connecting (0,0), (1,1), {2,N2), 
. . . , (m, Nm), ■ ■ ■ ■ The numbers in the sequence N0N1N2N3 . . . are the 
successive values of the principal number which change to ± 1 
when the representation is tensored with 2. The last number in the 
sequence is the value of in the corresponding subrepresentation in 
B{n). 

Remark. This family of lattice paths are called Dyck paths. Some- 
times Dyck paths must end at level 0. Here we need to allow for any 
final level after n steps. We refer to a transition from some level to 
A^ + 1 as an ascent and a transition from some level A^ to A^ — 1 as a 
descent. 

Each descent introduces a factor corresponding to the vacuum state 
of the subrepresentation N ^ N — 1 at that stage. It has the form 

n' = (rjv - Nri)n 

where at stage m, 

Tn = ei-{ h Cm , n = Cm+l . 

Thus, each downward step on such a path from the point (m, A^^) to 
the next one, {m + 1, — 1), contributes a factor of 

ei H \-em- Nm.e m+l 

(15) 

with each upward step contributing a factor of 1, leaving the current 
state unchanged. 

If a vacuum state in B{n) is at level then, on that state, U = 
N — 2j = N = n — 2i and the successive states of the subrepresentation 
are of the form T^4'o, < j < n — 2i, ending with (pN at level n — i. 
Let a denote the number of descents in the Dyck path labelling a given 
vacuum state. Then the possible values of A^ are N = n — 2a, where 
< a < n/2. All of the vacua for the subrepresentations having the 
same A^ are at level a. 

The raising operator T = is global, i.e., it is the raising 

l<i<n 

operator for each of the subrepresentations. Similarly T* is the global 
lowering operator. 

On any subrepresentation with principal number A^, we have the 
basis (pj with the action, cf. equation ([8]), 

T0, = , T>, = j{N+l-j)<f)^_, , = {N-2j)<p^ (16) 
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Definition. We define the Z-hasis to be the basis generated by the 
constructive procedure indicated above. 

Example. The two vacuum states at level 2 for n = 4 have principal 
number iV = — 2£ = with sequence labels and states 

01210 — > (ei + 62 - 2e3)(ei + eg + 63 - 64) 
01010 — y (ei - e2)(ei + 62 + 63 - 64) 

For new vacuum states appearing for B{n), notice that each descent 
from (m, Nm) to (m + 1, A''^ — 1) contributes a factor of e^+i to the 
top term, the one term with e„ as a factor. Thus, that term is a record 
of the descents. Referring to the tables in the Appendix, consider the 
three new vacuum states at level 2 for n = 5. We have top terms 6265, 
6365, and 6465 corresponding to the paths/sequences with associated 
products 

010121 — > (ei - 62) (ei + 62 + 63 + 64 - 265) 
012121 — > (ei + 62- 263) (ei + 62 + 63 + 64- 265) 
012321 — > (ei + 62 + 63- 864) (ei + 62 + 63 + 64- 26^) 
and so on for higher n. 



4.2.1. Number of vacua per layer. 

Proposition 4.3. There are — ^ vacuum states at level 
i < n/2. 

Proof. Proceeding by induction, for n = 1, we have £ = 0, with the 
vacuum state 60 = 1. In the transition from n to n + 1, vacua at layer 
£ have N = n - 2£ which go to iV + 1 = + 1 - 2^ and 

N-l = n-l-2£ = n + l-2{i+l). 

Thus, vacua at layer £ come from layers £ and £ — 1 of B{n). So we 
must check the relation 

'n + 1\ fn + 1\ fn\ f n \ f n \ ( n 



n\ n 

+ 



t-l) \£J \£-l) \£-lJ \£-2 

n \ ( n 

J- ' 

n + l\ ( n + \ 
- 1 



£-\ \£-2 



as required, via Pascal's triangle. 



□ 
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4.2.2. Orthogonality. We will check that the Z-basis is orthogonal, 
thus, by scaling, the transformation from the natural basis to the Z- 
basis is unitary. 

First, note that the operator U shows that states from different lay- 
ers are orthogonal. Next, by construction, vacuum states in a given 
layer are orthogonal. We compare states in two different irreducible 
subrepresentations as follows. Note that if is a vacuum state with 
principal number A^, then 

j=o 

for the corresponding states (pj. We refer to the Leibniz Rule, proved 
below, which provides the relation 

So, consider, for f2, VL' two vacua in layer 

= ((],exp(^^) {l + st)'^^!') 
= (1 + stf-^' (fi, Q') 



since, by moving across the inner product, the exponential-T terms as 
well as the exponential-T* terms act like the identity on vacua. Since 
the result is a function of the product st, the corresponding states 
for differing values of j are orthogonal. And for states in different 
subrepresentations, the orthogonality of Vt and Vt' yield orthogonality 
of all states in different subrepresentations. For the inner product of 
0j with itself, we recover equation (fTOj) . 

We make the observation that the operators 

{TT*, T*T, f/, L, T^T*^ . . . , T*^T*^ . . .} 

act diagonally on the Z-basis. Hence they generate a commutative 
algebra with each an invariant subspace. 

See the charts in the Appendix for values of TT* and for the explicit 
form_of the states for values of n from 1 to 5. The states in these charts 
are (pj = 4>j/jl in each subrepresentation, i.e., (pj = (T-'/j!)0o- 
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4.3. Labelling the states. We have two basic ways to look at the 
su(2) states in B. One set of labels \nNij) denotes the j^^ state in the 
i^^ column (of those) with principal number A^, counting from the left, 
in B{n). 

Another set of labels is \n£k), which indicates the k^^ state from the 
left in layer i in B{n). We are numbering the layers starting with at 
the top to n at the bottom. 



N = n-2a 





00 














U = N -2j = 









Figure 2. State labels: \nNij) = \nik) 



Given A^, i, and j, find £ from the fact that U acts globally, so that 
at level j in any subrepresentation with principal number TV, we have 

U = n-2i = N-2j. 

With N = n — 2a, the above relation yields a = i — j corresponding to 
blocks of subrepresentations with the same principal number A^. The 
number a is thus the level of the vacuum state for the representation 
from the point of view of the state (pj. Then 

(Ti \ ( Tl\ ( Tl 

, where i runs from 1 to I — ( 
a — \) \a) \a — \ 

Note that there are ~ ^ vacua in layer i < n/2, with a 
for vacuum states. 

Given i and k, we have 



Q; = max{a': ^ ^ ^ 



And 

n 

a — 1 



N = n — 2a , j = i — a 
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fill out the corresponding state label. 



4.4. a-chains. Now, start with a vacuum state 0o at level 

^initial = a = ^{n- N) . 

Then the successive states run through levels a + 1 to a + A^. At that 
level, j = N, and 

U = N-2j = -N = n- 24nai 

or 

4nal = |(n + A^) = n - ^initial . 

So the states form a chain symmetric about the middle, corresponding 
to the layers. 

Define a partial order on the Z-basis by 

(j)<iP if 'ijj = T''(f) 

for some k > 0. The states for an irreducible subrepresentation form 
a chain. It is convenient to refer to the set of states satisfying (pj+i = 
T(j)j, with T*0o = 0, 00 ill level a, as an a -chain. These chains are 
transversal to the layers. 

4.4.1. Complementation. Looking at the charts in the Appendix, one 
observes that states in the same chain on complementary levels i O 
n — £ are complementary states up to sign, we will show that, in fact. 

Proposition 4.4. 

The proof will emerge in the following discussion. 

The action of T and T* on the scaled states is 

T(f>j = (j + l)0j+i and T*4>N-j = (j + l)4>N-j-i 

where it is convenient to look at the action of T* from the reverse point 
of view. 

First, we extend eq. ([7]) to f/: 

f/0' = (r*T - TT*)0' = T*{T*<py - T{T<p)' 
= {TT*(f)y - {T*T(f)y 

= -m' ■ 
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In a given a-chain, the states are uniquely identified up to scale by the 
eigenvalue for U. And we have 

UcP'j = -{U<P,y = -{N - 2j>;. = {N- 2{N - j))<p'^ 

i.e., is an eigenvector of U with eigenvalue the same as (pN-j- Hence 
they differ at most by a scalar. In particular, for j = 0, let 

<Po = e4>'N (17) 

Now, 

0; = ((TVj!)0o)' = {{Ty/m'o = e{{Ty/j\)4>N 
= e <f>N-j ■ 

In other words, the states all have the same scalar factor 

0; = e07v-i (18) 
First, let's see that e = ±1. Let j = iV in eq. (fT8l) 

0kf = e 00 

Substitute into ( fTTl) to get 

00 = e^0o 

i.e., e = ±1. 

Next, we check that for every descent in the Dyck path corresponding 
to a vacuum state, the factor e changes sign. Recall equations ( fTTl) and 
(ITSl) . So a typical new vacuum looks like 

^^ncw = 01 - N(f)o Cm+l 

By induction, we have 0q = e0Ar and (f)[ = e0Ar_i. Hence 

^ncw = e(0Ar-iem+l " A^07v) = "6 0Ar_i,new 

by eq. fll2bp with tpi = e^+i and j = N —1. Starting with n = 1, e = 1 
yields the Proposition. 



4.5. References. See [T], p. 216] and [21 p. 174] for another approach 
to vacuum states. Also, [H §§7.9ff] for yet another approach. 
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4.6. Notes on the Appendix. As noted above, the first set of tables, 
called Boolean System, for n = 1 through n = 5, show the values 
of TT* and give the states in terms of the variables. A table of 
values of the Casimir shows the overall structure for different values 
of N. The second set of tables, called Boolean States, for n = 2 
through n = 6, shows just the coefficients, i.e., the coordinates of the 
corresponding states. For each level £, reading left to right in the 
corresponding Boolean System table, each state is written as a row 
in the corresponding matrix. Since the states are not normalized, a 
second matrix is given with the squared norms of the rows. Consider 
n = 3, level 2, the matrix of states and matrix of squared norms are 





For example, the middle row of the first matrix is the state 6163 — 6263. 
For a given level, call the matrix of states W and the diagonal matrix 
of squared norms D. Then 

V = WD~^I^ 

is a unitary matrix. The collection of such y's provides the unitary 
transformation from the natural basis to an orthonormal system for 
B{n). 

5. Group elements 
For any nonzero number, m, we define vt^ by its action on level i 

u^ei = u^ei , if |I| = i 
The group element g{s,u,t) is defined as 

g{s,u,t) = e'^u^e*^* 
Theorem 5.1. For the group elements we have 

Proof. A typical term in the expansion of the group element has the 
form 

(r7a!)M^ t^((r*)Vw) 

Starting with I in layer i, we have a set K such that I D K C J, i.e., 
K C I n J. Let k = |lnJ|, k — i = |K|. Then a, the difference in size 
between I and K must equal i — k + i and, similarly, with J in layer m, 
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Figure 3. Configuration of sets for finding the group elements 

b = m — k + i. Tliere are I . j sucli clioices of K in layer k — i. So the 
terms contribute 

Comparing with the figure shows that this agrees with the stated for- 
mula. □ 

5.1. Specializations: Johnson scheme, Boolean poset, Hadamard- 
Sylvester matrices. 

5.1.1. Johnson scheme. First, let m = 1, s = t. Theorem 15.11 provides 
the formula 

Restricting to layer if distj(l, J) = j, then |I H J| = t — j and 
|1 A J| = 2j. So, on V^, we have the matrix elements equal to 

Specialize to t = 1. And we have, on V^, 

2|inJ| ^ 2^~i JS"^ 

That is, restricting to |I| = |J| = £, we have 



T T* 

e e 



''^^ 0<i<min(£,n-^) 



Notice that this is a binary expansion with coefficients the Johnson 
matrices. So having computed e^e^* , the Johnson matrices can quickly 
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be found by the same way the binary expansion of a number is found. 
First restrict to the (") x central submatrix of e^e^* corresponding 
to Ve. Now, iterate the steps: reduce mod 2, save the result, subtract 
it off, divide by 2, reduce mod 2, save the result, subtract, and so on. 
For < £ < n/2, the successive results are JS^ , JS^_-|^, etc., to JSq . 
Thus the Johnson basis is produced. The procedure works as well for 
all < £ < n. 

Example. Take n = 4. We have 
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The block for £ = 2 is 
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and the Johnson basis is immediate. 
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5.1.2. Boolean poset. Now specialize to m = 1, s = 0, t = ±1. For 
t = 1, we have the exponential of T*. From equation (E]) as well as the 
Theorem, we have, calling e^* , E in the present context. 



Eu = (e^*)ij 



if I C J 
otherwise 



That is, E is the incidence matrix for the Boolean poset B{n). We 
immediately have the Mobius matrix 

M = E-' = e-^* 

For f G V^, we have, for general t, 

.IT\T, 



{Ev)i = {e'^'v)i = Y,t^'\'^' 



JDl 



JDl 



which for t = 1 gives the Mobius inversion for the Boolean poset. Many 
counting formulas, in particular inclusion-exclusion, may be readily 
derived from this relation. Cf. |21 p.237ff]. 



5.1.3. Sylvester-Hadamard matrices. Recall the Sylvester-Hadamard ma- 
trices. They are an infinite family of Hadamard matrices built as fol- 
lows. Start with 




then iteratively 

Hn+l = Hi® Hn 

i.e., iterated Kronecker products of matrices, conventionally associating 
to the left. For example. 



H2 = 
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Clearly Hn is 2" x 2". Now label rows and columns of Hi with bits. 

So 

1 = {Hi)oo = (-f^i)io = (-f^i)oi = — (-f^i)ii 
Or, using a, (3 to denote the corresponding bit strings, 

with the n denoting intersection of the corresponding sets and the dot 
denoting ordinary dot product. 

The difference with our approach is that the iterated Kronecker prod- 
ucts are indexed by binary strings, i.e., the subsets are identified with 
their corresponding bit strings or bit vectors, whereas we have been 
ordering layer-by-layer. If we are given X and take the product with 
Hi the matrix elements are 

{Hi (g) X)iaJi3 = {HijijXafi 

SO the value flips whenever i = j. So inductively we have 

(i^nW = (-i)i"^^| = (-ir^ 

for all n > 1. 

Taking u = —2, s = t = 1, we have 

= (_l)|inJ| 

which is thus permutation equivalent to the corresponding Sylvester- 
Hadamard matrix. 

Referring to the group law. Proposition (15. 4p . §5.31 we have the group 
element g{s,u,t) = g{l, —2, 1). By construction it is a symmetric ma- 
trix, so to check that it is Hadamard, we calculate its square. Using 
the group law, we have 

g{l, -2, l)g{l, -2, 1) = 2" ^?(l+(-2/2), 4/4, l+(-2/2)) = T g{0, 1,0) = 2«J 
as expected. 

5.2. Leibniz rule. The commutation rule moving T* past T is an 
analog of the Leibniz rule in calculus commuting the operator of dif- 
ferentiation past that of multiplication by x, i.e. moving the lowering 
operator past the raising operator. For su(2) this rule takes the form 
stated in the following proposition. 
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Proposition 5.2. Leibniz rule 
The matrix elements of both sides of 

6*^*6"^^ = exp ( (1 + atf exp ^ 



1 + atJ' ' \\^at 



are 



the prime indicating complement. 




Figure 4. Configuration of sets for the Leibniz rule 



Proof. Start with I in layer £ and J in layer m with |I H J| = k. Then 
corresponding to a typical term 

t"((r*)°/a!)a^(r^//3!) 

is a set K such that I C K D J, i.e., K D I U J. Let |K| = l + m — k + i. 
From the figure, we see that 

a=\K\l\=m-k + i, /3 = |K\J|=£-A; + i 
There are I . ) choices of such a K, providing a contribu- 



tion of 
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as required. For the right-hand side, we replace U = n — 2L and use 
Theorem 15.11 In the formula for the group elements, we have on the 
left-hand side, using primes to denote the coordinates, 

s'^a/{l + at), u ^ 1/(1 + atf, t'^t/{l + at) 

Thus, 

(1 + at)"s'l^\JI ((1 + at)~^ + s't'f^\ 

= (1 + at)""2|^nj| J| ^ ^Y^^ ^ at)2)l^nj| ^/|J\i| 

= (1 + at)"-2|/nJHi\Jh|J\i| ^|i\J| ^1 ^ ^^yin J| ^|J\i| 
= (l + atr-l^"Jl-|i\J|-|J\ilali\Jltl-'\i| 
which agrees with the left-hand side. □ 

5.3. Group law. Now we can find the group law. First, 

Proposition 5.3. For any polynomial or exponential function f , we 
have, for nonzero a, 

a^fiT) = f{aT)a^ , f{T*)a^ = a^f{aT*) 

Proof. From the definitions of L as the number operator and T as 
raising operator we have the implications 

LT = T(L+1) =^ L"r = T(L+1)" =^ a^T = Ta^+^ =^ a^T" = (aT)" 
which yields the first relation. The second follows similarly. q 
Proposition 5.4. The group law is 

(sc uc uh 

1 + so (1 + sb)^ 1 + so 

Proof. The essential part is 



u 



via the Leibniz rule. Now use Proposition 15.31 to get the middle factor. 
Padding with the first and last factors, one arrives at the required 
formula. □ 
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5.4. Group elements via exponentiation. A typical element of the 
Lie algebra has the form sT + vU + tT*. Since U acts diagonally on the 
Z-basis, we restrict to the form sT + tT*. We have another reduction 
by the relation 

sT + tT* = ( ^/|T+ .f^T* 



and observing that this is of the form a{T' + T'*), where T' = s/tT 
and T'* = \Jt/ sT* with [T'*,T'] = U form a standard triple. In other 
words, up to scaling, we need only consider exponentiation of t{T+T*). 
First we state the result, then discuss proofs. 

Theorem 5.5. We have 

exp(t (T + T*)) = e^*^^'^*)^ (cosht)^ g(tanht)T* 

This result is known in a variety of contexts, from the study of sym- 
metric spaces to systems of ordinary differential equations. Here we 
wish to provide a proof in the context of the zeon algebra, using prop- 
erties from Section ^2.2[ 



Writing T + T* = Ylii^i + ^i)^ ^ee that it is sufficient to consider 
the single pair ei and 5i. Consider P = SiCi and Q = ei6i. The lemma 
only depends on their properties as complementary projections. 

Lemma 5.6. Let P and Q be idempotents satisfying P + Q = I, PQ = 
QP = 0. Then 



1. = Q + e^p 

2. For a > 0, 



iP-Q = aP + a-^Q 



Proof. First, 



e 



tp 



I + P(e* -1) = I - P + e' P = Q + e' P . 



Next, write a = e . Then using #1 for P, then Q, we have 

= {Q + aP){P + a~'Q) 
= aP + a'^Q 

as required. □ 

Of course, e*^^ = I + tei, and similarly for 6i. And observe that 
ei + 6i squares to the identity 

(ei + 6i)^ = ei6i + 5iei = I 
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Then 

exp(t(ei + Si)) = I cosht + (ei + Si) sinht 

follows immediately. This is the left-hand side of the formula for n = 1. 
Now we verify the right-hand side, using P and Q as above, we recall 
equation (|4]), so that iiP = ii and PSi = Si, the reversed products 
vanishing. So 

(/ + ei tanh t) (cosh (J + Si tanh t) 

= (/ + ei tanh t) {P cosh t + Q sech t) (J + Si tanh t) 

= (/ + ei tanh t) (P cosh t + Q sech t + 5i sinh t) 

= P cosh t + Q sech t -|- (5i sinh t -|- ei sinh t + Q sinh t tanh t 

Using the elementary identity sech t + sinh t tanh t = cosh t, this last 
reduces accordingly. 

6. Krawtchouk polynomials and the Hamming scheme. 

The Johnson scheme 

6.1. Krawtchouk polynomials and the Hamming scheme. Com- 
bining Theorems 15.11 and 15. 5[ we have the matrix elements 

(e*(^+^*))ij = ((cosht)"e(*^°'^*)^(sech2t)^^e(*^'^^*)^*)jj 

= (cosh t)" (tanh (19) 

starting with the relation U = nl — 2L and noting that with the substi- 
tutions s = t = tanht, u = sech^t, we have u+st = sech^t+tanh^ t = 1. 
Now let V = tanht, we have secht = Vl — v"^. 

Notation. For the remainder of this section we will write X for 
T + T*. 

And eq. f|T9|) becomes 

e*^ = (l-t;2)-«/2,,|IAJ| 
Furthermore, we can solve for e*: 

t + ^ 

and rearrange to get 

((1 + (1 - = J' (20) 
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On the left-hand side we recognize the generating function for the 
Krawtchouk polynomials: 

(1 + y)in+X)/2 _ ^)(n-X)/2 ^ J^yJ K^iX , Tl) / j\ 

j 

in a convenient scahng, and expanding the binomials yields the explicit 
form 



A,,A-,„,/,.EC";:T)C""n 



(-1)' 



Thus, 

Theorem 6.1. We have the global relation 

K,iT + T*,n)/j\ = }lS] 
Proof. Write eq. ( !20|) as 

j 

Recalling the Hamming matrix from equation ([T]), we have 

which is exactly the relation above. □ 

Now we work within a single subrepresentation, a-chain, with prin- 
cipal number A^. Applying e*^ to a vacuum state (f)Q{N), we have 

e'^MN) = e^*"^^'^*)^ (cosht)^e(*""^*)^>o(A^) = (cosht)^ e(*"°^*)^0o(iV) 

via U(f)o{N) = N(f)o{N). Proceeding as above, substituting v = tanht, 
comparing eqs. ( |T9l) and (l20l) with the equation above yields the local 
formula 

(l+t;)(^+^)/2(l-t;)(^"^)/20o(iV) = Q2^^K,iX,N)/j\) MN) 

j 

j 

and hence the identification 

Theorem 6.2. For each a-chain, with N = n — 2a, we have the states 
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In this connection, we see from another point of view the recurrence 
relation for the Krawtchouk polynomials as precisely the action of T + 
T* on the Z-basis: 

X<p, = {T + T*)<f)j = + j{N + 1-J) 

according to the su(2) action, equation ( |T6l) . 

6.2. Johnson scheme. Here, we start with the Hermitian matrix, for 
u real, 

g{z,u, z) = e^^M^e^'^* 

We use a variation of the Bargmann transform, which is a complex 
version of a two-dimensional Gaussian integral. We write 

dz dz = {dx + i dy) {dx — i dy) = —2i dx dy 

and recall the Gaussian integral 

jj e-^^"+y"^/^dxdy = 2n 
For us, the Bargmann transform takes the form 

/» /• /"OO /'27T 

j J e-''f{z, z) ^ = y y e-^'fire'^ re"'^) 2r dr de/{2'n) 

changing to polar coordinates. 

First, we apply this to the matrix elements of g{z,u,z). We have, 
from Theorem 15.11 with = zz, 

jj e-''g{z,u,z)'^ = jj e-"""zl^\J' ^ ^2yinj| 

POO p27r 

= / / e-^Vli^Jle*^(|i\J|-|J\i|)(M + r2)|inJl2rrfrrf^/(27r) 
Jo Jo 



Integrating over 6 forces |I \ J| = |J \ I|, or |I| = |J|. So take I, J G 
with distj(I, J) = k. We have 

POO 

e~''V^^(n + r^)^"'' 2r dr = / e~'^x^{u + xY~^ dx (substituting x = r^) 

Jo 

= '^(^ ■ + k)\ (substituting j + k = m) 



m — k 



n^""* ml 
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Thus, on Vi, we have (going back to j as summation index) 
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—zz zT Jj zT* i dz dz 



k j ^ 



Next, we expand g{z,u,z) in series and integrate, recaUing that the 
sums are finite, integrating over 6 and substituting x = as above. 



f idzdz 



-u 



k\ 



2-K 



E 
E 
E 

i 

E 



cxD /"27r 



^0 



rjnj rp*k 



j\ k\ 



1-K 



e r-'—u — —Zrar 



e ""x^—u — -dx 
j! j! 



moving L past T*-' ) 



Notation. Now it is convenient to introduce the notation 



J" 3 J" 



On V^, comparing coefficients of \ we have the identity 

vJ - 



So by binomial inversion, we have 
The above formulas extend the basic result of Proposition 14. 1[ 



(21) 



Remark. See [5] for the Bargmann transform on compact groups. 
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6.2.1. Johnson spectrum. From equation ( 12T]) the spectrum of the John- 
son matrices follows readily from our diagonalization of the Tj operators 
in the Z-basis. Given n and A^, with N = n — 2a, we have to rewrite 
the action of T*^ /ml., say, 



(T*'"/m!)0, = - 1) ■ ■ ■ (j - m + l)/m!) ■ (iV + 1 - j)^ 



in terms of a. On the state (pi-a, replacing N hj n — 2a, j hj i — a, 
and m by j in the above formula, we have 



the a*^ eigenvalue of JSf , < a < n/2. Cf. [H p. 220]. See also d 
§7.4] which has a closely related approach to the Johnson spectrum 
using local inclusion operators. 



Starting with the regular representation of the zeon algebra over a 
vector space of dimension n, we find inclusion operators that generate 
an sl(2) Lie algebra. The global representation is composed of irre- 
ducible constituents transversal to the layering of the Boolean lattice 
ranked by cardinality. This representation exponentiates to a group 
representation that has deep connections with the structure of the 
Boolean algebra. We express the matrices for the Hamming and John- 
son schemes in terms of the sl(2) generators originally constructed via 
the zeon algebra. 

One may conclude that zeon algebras are as natural as the closely 
related Grassmann and Clifford algebras. This work serves to establish 
their importance. Zeons are already appearing in current work, e.g. [8]. 
Further explorations, extensions, and applications are for the future. 





Thus the spectrum of JS^ is given by 




7. Conclusion 
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8. Appendix 
Boolean System for n= 1 

Table of TT* 





u 


f 
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1 
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-1 
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Table of States 





t/ 
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1 
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-1 


1 







Casimirs: 4^ 

Casimir C = 4TT* +{U+l)'^ has multiplicity (" J^) where ;f is the level of the 
vacuum for the corresponding states. 

Table of Casimirs 
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4 



34 PHILIP FEINSILVER 

Boolean System for n= 2 

Table of TT* 





U 






2 





1 


2 












2 





1 




2 





1 


-2 


2 




2 





Table of States 
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Casimirs: 9-^,1^ 

Casimir C = 4rr* +([/ + 1)2 has multiplicity j where ;f is the level of the 
vacuum for the corresponding states. 

Table of Casimirs 
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Boolean System for n= 3 

Table of TT* 
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Table of States 
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Casimirs: 16^ , 4"* 

Casimir C = 4TT*+(U+1)^ has miitiplicity (" J^) where «^ is the level of the vacuirai 
for the corresponding states. 

Table of Casimirs 
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Boolean System for n= 4 

Table of TT* 
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Table of States 
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Casimirs: 25^ , 9^ , 1^ 

Casimir C = 4TT* +(U + 1)^ has multiplicity ("^'j where i^" is the level of the vacuum for the 
corresponding states. 
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Boolean System for n = 5 

Table of TT* 
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Table of States 
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^2^4 — e2 


2e] (?2 — <?ie3 + 
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62^3 + ^2^4 + 

6225 - 2e3e4 - 
26365 


26]e2 + 2e]ei, — 
2e\e^ + 6^65 + 2 
^2^3 — 2^264 + 62 
65 — 2^364 + 6365 
-3^465 


26162 + 26(63 + 2 

6(64 — 36(65 + 2 
6263 + 26264 — 3 
6265 + 26364 — 3 
6365 — 36465 


6(63 - 
6(64 - 
6263 + 
6264 


26(62 ~ ^1 
63 — 6(64 
-6263 - 62 
64 + 26364 


6(63 + 6( 
64 - 26( 65 
-6263 - 62 
64 + 26265 


26] 62 — 6] 63 + 
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2e\e2 + 26] 63 — 2 
6]64 — 26165 + 2 
6263 — 26264 — 2 
6265 - 26364 - 2 
6365 + 66465 


10 


-1 


3 
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^26365 + 62^4^5 
+ (?3(?4ei5 


e^e-^e^ + 
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ej - e2e3«4 - 
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Casimirs: 36^ , 16" , 4'" 

Casimir C = 4TT* +{U+ 1)^ has multiplicity (" J') where f is the level of the vacuiun for the corresponding states. 
Table of Casimirs 
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Boolean States n= 4 
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level 



States (l) , Norms (l) 
level 1 



States 



1 


1 


1 


1 ' 




'5 











0' 


-1 
















2 











1 


-2 








Norms 








6 








1 


1 


-3 
















12 





1 


1 


1 


-4 




.0 











20. 



States 



level 2 

1111111111 
1 1 1-1-1-10 
2-11 1-11 1-2-2 
2 2-21 2-21-21-3 
2 2 2 -3 2 2 -3 2 -3 -3 
1 -1 -1 1 
2 -1 -1 -1 -1 2 
1 1 -2 -1 -1 2 
2-1 1 -2-1 1 -2-2 4 
2 2 -2 -2 2 -2 -2 -2 -2 6 
(woo 000 o'\ 
0600000000 
00 18 000 
000 36 000 
60 
0000040000 
000 00 12 
000 000 12 
000 000 36 
000000000 72^ 



Norms 



sl(2) IN THE BOOLEAN LATTICE 
level 3 



41 



States 



1 


1 


1 


1 




1 


1 


1 


1 


1 


1 











1 




1 


1 


-1 


-1 


-1 





2 


2 


-1 




-1 


1 


-1 


-1 


1 - 


■2 


3 


-I 


2 


-1 




2 


-2 


-1 


2 


-2 - 


■2 


3 


3 


-2 


3 




-2 


-2 


3 


-2 


-2 - 


-2 
















1 


-1 





-1 


1 








2 







-1 


-1 





-1 


-1 2 











2 




-1 


-1 


-2 


1 


1 





4 


-2 


-2 




1 


-1 


-2 


1 


-1 2 


6 


-2 


-2 


-2 




-2 


2 


-2 


-2 


2 2 




'10 























o' 









6 

































18 

































36 

































60 

































4 

































12 

































12 

































36 






























72 





level 4 



Norms 



States 



'l 


1 


1 


1 


1 ' 




'5 























1 


-1 







2 

















2 


-1 


-1 


Norms 








6 











3 


-1 


-1 


-1 













12 





.4 


-1 


-1 


-1 


-K 




.0 











20 



level 5 
States ^ij , 



Norms 



(■) 



42 



PHILIP FEINSILVER 



Boolean States n= 6 

level 
States (l) , Norms (l 



level 1 



'l 


1 


1 


1 


1 


1 ' 




'6 














0^ 


1 


-1 



















2 














1 


1 


-2 



















6 























Norms 














1 


1 


1 


-3 



















12 








1 


1 


1 


1 


-4 



















20 





.1 


1 


1 


1 


1 


-5, 



















30^ 



level 2 



'l 


1 


1 


1 




1 


1 


1 


1 


1 


1 


1 


1 


1 


1 





1 


1 


1 




-1 


-1 


-1 


-1 




















2 


-1 


1 


1 




-1 


1 


1 


1 


-2 


-2 


-2 











2 


2 


-2 


1 




2 


-2 


1 


1 


-2 


1 


1 


-3 


-3 





2 


2 


2 


-3 




2 


2 


-3 


1 


2 


-3 


1 


-3 


1 


-4 


2 


2 


2 


2 


-4 


2 


2 


2 


-4 


2 


2 


-4 


2 


-4 


-4 





1 


-1 








-1 


1 


























2 


-1 


-1 








-1 


-1 








2 




















1 


1 


-2 





-1 


-1 


2 























2 


-1 


1 


-2 





-1 


1 


-2 





-2 


4 














2 


2 


-2 


-2 





2 


-2 


-2 





-2 


-2 





6 











1 


1 


1 


-3 


-1 


-1 


-1 


3 




















2 


-1 


1 


1 


-3 


-1 


1 


1 


-3 


-2 


-2 


6 











2 


2 


-2 


1 


-3 


2 


-2 


1 


-3 


-2 


1 


-3 


-3 


9 





? 


2 


2 


-3 


-3 


2 


2 


-3 


-3 


2 


-3 


-3 


-3 


-3 


12 



sl(2) IN THE BOOLEAN LATTICE 



43 



Norms 



'15 









































' 





8 















































24 















































48 















































80 















































120 















































4 















































12 















































12 















































36 















































72 















































24 















































72 















































144 





.0 









































240^ 



level 3 



1 


1 


1 


1 


1 


1 


1 


1 


1 


States 
1 1 


1 


1 


1 


1 


1 


1 


1 


1 


1 














1 


1 


1 


1 


1 


1 


-1 


-1 


-1 


-1 


-1 


-1 

















2 


2 


2 


-1 


-1 


-1 


1 


1 


1 


-1 


-1 


-1 


1 


1 


1 


-2 


-2 


-2 





3 


-1 


2 


2 


-1 


2 


2 


-2 


-2 


1 


-1 


2 


2 


-2 


-2 


1 


-2 


-2 


1 


-3 


3 


3 


-2 


2 


3 


-2 


2 


-2 


2 


-3 


3 


-2 


2 


-2 


2 


-3 


-2 


2 


-3 


-3 


3 


3 


3 


-3 


3 


3 


-3 


3 


-3 


-3 


3 


3 


-3 


3 


-3 


-3 


3 


-3 


-3 


-3 

















1 


1 


-1 


-1 








-1 


-1 


1 


1 























2 


2 





-1 


-1 


-1 


-1 








-1 


-1 


-1 


-1 





2 


2 




















2 


-1 


1 


-1 


1 


-2 


-2 


1 


-1 


1 


-1 


2 

















4 


-2 


2 


-2 


1 


-1 


-1 


1 


-2 


-2 


1 


-1 


-1 


1 


-2 


2 


-2 


4 





6 


-2 


-2 


2 


-2 


-2 


2 


2 


-2 


-2 


-2 


-2 


2 


2 


-2 


-2 


2 


-2 


-2 


6 














2 


2 


-2 


2 


-2 


-2 


-2 


-2 


2 


-2 


2 


2 

















4 


4 


-4 


-2 


-2 


2 


2 


-2 


-2 


-2 


-2 


2 


2 


-2 


-2 


-4 


4 


4 





6 


-2 


4 


-4 


-2 


4 


-4 


-4 


4 


-2 


-2 


4 


-4 


-4 


4 


-2 


-4 


4 


-2 


6 


6 


6 


-4 


-4 


6 


-4 


-4 


-4 


-4 


6 


6 


-4 


-4 


-4 


-4 


6 


-4 


-4 


6 


6 

















1 


-1 


-1 


1 








-1 


1 


1 


-1 























2 


-2 





-1 


1 


-1 


1 








-1 


1 


-1 


1 





2 


-2 




















2 


-1 


-1 


-1 


-1 


2 


-2 


1 


1 


1 


1 


-2 

















4 


-2 


-2 


-2 


1 


1 


-1 


-1 


2 


-2 


1 


1 


-1 


-1 


2 


2 


2 


-4 





6 


-2 


-2 


-2 


-2 


-2 


-2 


2 


2 


2 


-2 


-2 


-2 


2 


2 


2 


2 


2 


2 


-6 



PHILIP FEINSILVER 

Norms 



20 





















































' 





12 



























































36 



























































72 



























































120 



























































180 



























































8 



























































24 
























































24 
























































72 



























































144 



























































48 



























































144 



























































288 



























































480 
























































8 



























































24 



























































24 



























































72 



























































144^ 


















level 4 


























'l 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 \ 




























1 


1 


1 


1 


-1 


-1 


-1 


-1 






















2 


2 


2 


-1 


_1 


_1 


1 


-1 


-1 


_1 


1 


_2 













3 


3 


-1 


-1 


2 


-1 


-1 


2 


-2 


-1 


-1 


2 


-2 


-2 










4 


-1 


3 


-1 


3 


-2 


-1 


3 


-2 


-2 


-1 


3 


-2 


-2 


-2 










4 


4 


_2 


4 


-2 


-2 


4 


_2 


_2 


_2 


4 


-2 


_2 


_2 


_2 


































1 


-1 








-1 


1 









States 

















2 








_1 


_1 








_1 


_1 


2 































2 


-1 


-1 





-2 


1 


1 

























4 


-2 





_2 


1 


_1 





-2 


1 


_1 


2 
















6 





-2 


-2 





_2 


_2 


2 





-2 


_2 


2 


2 




























3 


-1 


-1 


-1 


-3 


1 


1 


1 






















6 


-2 


-2 


-3 


1 


1 


-1 


-3 


1 


1 


-1 


2 













9 


-3 


-3 


1 


-2 


-3 


1 


-2 


2 


-3 


1 


-2 


2 


2 










>12 


-3 


-3 


-3 


-3 


2 


-3 


-3 


2 


2 


-3 


-3 


2 


2 


2. 





sl(2) IN THE BOOLEAN LATTICE 



45 





1 J U 


n 


U 


U 


U 


n 


U 


U U 


U 


U 


n 
U 


n 
U 


u 




r\ Q 
U o 


U 


u 


U 


u 


U 


U 


U U 


u 


U 


U 


U 


U 




n f\ 
U U 


0/1 


n 
U 


U 


n 
U 


U 


U 


U U 


U 


U 


U 


U 


n 
U 




U U 


n 
U 


/IQ 


U 


U 




U 


n n 
U U 


U 


U 


U 


U 


U 




u u 


U 


n 
U 




U 


U 


A 

U 


U U 


U 


U 


U 


U 


U 




U U 


U 


U 


U 


1 on 




U 


U U 


U 


U 


U 


U 


n 
U 




U U 


U 


n 
U 


U 


U 


A 

4 


U 


U U 


U 


U 


U 


U 


U 


iNOrins 


U U 




n 
U 


U 


n 
U 


U 


1 

Iz 


U U 


U 


U 


U 


U 


U 




n f\ 
U U 


U 


U 


U 


U 


n 


U 


12 





U 


n 
U 


U 


U 




U U 


U 


n 
U 


U 


U 


n 


U 


36 





n 
U 


U 


U 


n 
U 




U U 


U 


n 
U 


U 


U 


n 
U 


U 


72 


U 


U 


U 


U 




U U 


U 


n 
U 


U 


n 
U 




U 








z4 






n 
U 


































72 











































144 







^0 



































240^ 












level 5 


















'i 1 


1 


1 


1 


1 ' 








'6 


















U 


U 


1 













z 


U U 


U 


U 







U 


z 


1 

—1 













U 


o U 


U 


U 


States 


















Norms 

















J 


1 

— 1 


1 

— 1 













u 


n 10 
u iz 


u 


u 




4 


-1 


-1 


-1 



















20 







5 -1 


-1 


-1 


-1 










.0 














level 6 
States (ij , 



Norms 



46 



PHILIP FEINSILVER 



References 

[1] Eiichi Bannai and Tatsuro Ito. Algebraic combinatorics. I. The Ben- 
jamin/ Cummings Publishing Co. Inc., Menlo Park, CA, 1984. 

[2] T. Ceccherini-Silberstein, F. Scarabotti, and F. Tohi. Harmonic analysis on 
finite groups. Cambridge University Press, 2008. 

[3] Junie T. Go. The Terwilhger algebra of the hypercube. European J. Combin., 
23(4):399-429, 2002. 

[4] C. Godsil. Association schemes, http : //quoll .uwaterloo . ca/mine/Notes/assoc .pdf , 
2005. 

[5] Brian C. Hall. The Segal-Bargmann "coherent state" transform for compact Lie 
groups. /. Fund. Anal., 122(1):103-151, 1994. 

[6] James D. Louck. Unitary symmetry and combinatorics. World Scientific Pub- 
hshing Co. Pte. Ltd., Hackensack, NJ, 2008. 

[7] Robert A. Proctor. Representations of s[(2, C) on posets and the Sperner prop- 
erty. SI AM J. Algebraic Discrete Methods, 3(2):275-280, 1982. 

[8] Rene Schott and G. Stacey Staples. Zeons, lattices of partitions, and free prob- 
ability. Commun. Stock. Anal, 4(3):311-334, 2010. 

[9] Gabor Szego. Orthogonal polynomials. American Mathematical Society, Provi- 
dence, R.I., fourth edition, 1975. American Mathematical Society, Colloquium 
Publications, Vol. XXIII. 

Department of Mathematics, Southern Illinois University, Carbon- 
dale, IL. 62901, U.S.A. 

E-mail address: pfeinsil@math.siu.edu 



